
CLAIMS 



What is claimed is: 



1. In a computer system executing a software stream that removes a block of heap memory 
from a heap pile for use by a hardware device, a method comprising: 

returning the blo\k of heap memory to the heap pile by the hardware device. 



2. The method as defined in claim 1 wherein returning the block of heap memory to the heap 
pile by the hardware devicOimier comprises placing, in a linked list heap memory management 
system, the block of heap m Wpr y at an end of the linked list by the hardware device. 

3. The method as defined in claim 2 wherein placing the block of heap memory at the end of 
the linked list by the hardware device further comprises: 

writing a null to a next block field of the block of heap memory; 

writing a block number of ||ie block of heap memory to a next block field of a last block of 
heap memory in the linked Ust; 

changing the contents of a ^ottom register to point to the block of heap memory; and 

thereby 

making the block of heap membry a last entry in the linked list. 



4. The method as defined in claim B further comprising returning, by the software stream, a 
second block of heap memory by placing^the second block of heap memory at a beginning of the 
of the linked Ust. 
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5. The method as denned in claim 4 wherein placing the second block of heap memory at the 
beginning of the linked lisflby the software stream further comprises: 

determining a bloclA number of a primary block of heap memory resident at the beginning 
of the linked list; \ 

writing the block number of the primary block of heap memory to a next block field of the 
second block; and \ 

writing atomically a block number of the second block to a top register. 



6. The method as defined in claim 5 wherein determining a block number of a primary block 
of heap memory resident at the beginning of the linked Ust fiirther comprises reading the top 
register prior to the step of writing tne block number of the second block. 

7. The method as defined in claim 2 further comprising removing, by the software stream, 
heap memory firom the linked list heap management system. 

8. The method as defined in claim J wherein removing heap memory from the linked list heap 
management system further comprises laking a primary block of heap memory resident at a 
beginning of the of the linked list. \ 

9. The method as defined in claim 8 wnerein taking a primary block of heap memory resident 
at a beginning of the of the linked list further Comprises: 

determining a block number of the primary block; 

reading a next block field of the primaA^ block of memory; and 
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5 removing the primary bloc|c if the next block field of the primary block does not indicate a 

6 null 

1 10. The method as defined in clkim 9 wherein determining a block number of the primary 

2 block fiirther comprises reading a top\register, wherein the top register identifies the beginning of 

3 the linked Ust. 

1 11. The method as defined in claim 9 wherein removing the primary block if the next block 

& field of the primary block does not indicate a null fiirther comprises writing a block number of the 

s \ 

next block field of the primary block to the top register. 



12. A method of managing a heap memow comprising: 



m 



maintaining unused blocks of heap memory as a linked fist, and wherein the unused blocks 

fl of the linked list comprise a first block at a b^inning of the linked list, a second block pointed to 

oi r 

S the first block, and a third block at an end of the linked Ust; 

5 removing, by a software stream, the first\block firom the linked Ust, thus making the second 

6 block the beginning of the linked Ust; and 

7 returning, by a hardware device, a return ti^ock to the linked list by placing the return block 

8 at an end of the linked list. 

1 13. The method of managing a heap memory ak defined in claim 12 wherein returning, by a 

2 hardware device, a return block to the linked Ust by placing the return block at an end of the linked 

3 Ust fiirther comprises: 
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writing a nuu to a next block field of the return block; 

reading a bottW register, the bottom register identifying the third block; 

writing a blockViumber of the return block to a next state field of the third block; and 

writing the blocla number of the return block to the bottom register. 



1 14. The method of managing a heap memory as defined in claim 12 wherein removing, by a 

2 software stream, the first blo^^om the linked list fiirther comprises: 

3 reading a top register, the top register identifying the first block; 



p 



A 



reading a next block field of the first block, the next block field of the first block 
identifying the second block; and 

writing a block number of thfe second block to the top register. 



^ 15. The method of managing a heap memory as defined in claim 14 wherein writing a block 

PJ \ 

number of the second block to the top register fijrther comprises atomically writing the block 

O \ 

|J number of the second block to the top register. 

1 16. The method of managing a heap\ memory as defined in claim 12 fiirther comprising 

2 returning, by a software stream, a fourth block to the linked list by placing the fourth block at the 

3 beginning of the linked list, thus making the fourth block the beginning of the linked Ust. 

1 17. The method of managing a heap of memory as defined in claim 16 wherein returning a 

2 fourth block to the linked list by placing the foui|;th block at the beginning of the linked list further 

3 comprises: 
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4 reading a top register, the top register identifying the beginning of the linked Ust; 

5 writing a blocjc number of the block identified by the top register to a next state field of the 

6 fourth block; and 

7 writing a blocklnumber of the fourth block to the top register. 



1 18. The method of managing a heap memory as defined in claim 17 wherein writing a block 

2 nimiber of the fourth bl^^k to the top register fiirther comprises atomically writing the block 

3 number of the fourth block to the top register. 



3 



19. A method of managing a heap memory in a computer system, the method comprising: 

allowing a software thread to add and remove blocks of heap memory fi"om a linked Ust of 

fi*ee blocks of heap memory iiia last-in/first-out (LIFO) fashion at a first end of the linked list; and 
allowing a hardware device to add blocks of heap memory to the linked list of firee blocks 

of heap memory at a second endvof the linked Ust. 



1 20. The method of managing W heap memory in a computer system as defined in claim 19 

2 wherein allowing a software threaJj to remove blocks of heap memory in LIFO fashion fiirther 

3 comprises: 

4 determining, by the software Ijiread, a block number of a block of heap memory at the first 

5 end of the linked list; and 

6 removing the block of heap mehiory at the first end of the linked list. 
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1 21. The methomof managing a heap memory in a computer system as defined in claim 20 

2 determining a block number of a block of heap memory at the first end of the linked Ust further 

3 comprises reading a beginning register that stores a block number of a block of heap memory at the 

4 first end of the linked list 

^1 22. The method of managing a heap memory in a computer system as defined in claim 21 

2 wherein removing the block of heap memory at the first end of the linked Ust further comprises: 

3 reading a next block field of the block of heap memory at the first end of the linked hst to 

^ identify a block number of a next block in the linked list; and 

O \ 

IM writing the block numbe^of the next block in the linked list to the beginning register. 
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23. The method of managing \a heap memory in a computer system as defined in claim 20 
wherein allowing a software threpd to add blocks of heap memory in LIFO fashion further 
comprises: 

determining, by the software \hread, a block number of a block of heap memory at the first 
end of the linked list; 

writing the block number of the\block of heap memory at the first end of the linked list to a 
next block field of a return block of heapWemoiy; and 

making the return block of heap memiory the first end of the linked hst. 



1 24. The method of managing a heap memory in a computer system as defined in claim 23 

2 wherein determining a block number of a block of heap memory at first end of the linked Hst 
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3 further comprises reading a beginning register that stores a block number of a block of heap 

4 memory at the first end of the linked list. 

1 25. The method oi\ managing a heap memory in a computer system as defined in claim 24 

2 wherein making the retimi block of heap memory the first end of the linked list further comprises 
;3 : writing a block number the retum block of heap memory to the beginning register. 



1 26. The method of managing a heap memory in a computer system as defined in claim 20 



|2 wherein allowing a hardware device to add blocks of heap memory to the linked list of free blocks 



o 



s a 



m 



S of heap memory at a second end of the linked list further comprises 

ha^: 



determining, by the hardware device, a block number of a block of heap memory the 
second end of the linked hst; 

writing, by the hardware deVice, a block number of a retum block of heap memory to a 
next block field of the block of heap memory at the second end of the linked list; and 
making the retum block of heapXmemory the second end of flie linked Ust. 



1 27. The method of managing a heap memory in a computer system as defined in claim 26 

2 wherein determining a block number of a block of heap memory at the second end of the linked Ust 

3 further comprises reading an end register thafl^stores a block nimiber of the block of heap memory 

4 at the second end of the linked list. 
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1 28. The method of managing a heap memory in a computer system as defined in claim 27 

2 wherein making the return block of heap memory the second end of the Unked list further 

3 comprises writing a block number the return block of heap memory to the end register. 
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29. A computer syslfem comprising: 

a microprocessor executing a software stream; 

a main memory airay, a portion of the main memory array allocated to be a heap memory, 
and unused portions of the meap memory part of a heap pile; 

a first bridge logic ddvice coupling the microprocessor to the main memory array; 
a hardware device coupled to the heap memory through the first bridge logic device; 
a graphics card coupleqto the first bridge logic device, and also coupled to a video display 

device; 

wherein the software stream executed on the microprocessor removes blocks of heap 
memory firom the heap pile for use by the hardware device; and 

wherein the hardware device retums blocks of heap memory to the heap pile without 
intervention from the software streamiexecuted by the microprocessor. 



1 30. The computer system as definedin claim 29 wherein the heap memory fiulher comprises: 

2 a plurality of blocks, each block Having the same number of bytes; 

3 each block having a next block fieM; and 

4 wherein the heap pile is maintaineq as a linked hst, each block's next block filed pointing 

5 to a next block in the Ust. 
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31. The conputer system as defined in claim 30 wherein the linked list of blocks further 

; the beginning of the linked list; 
; the bottom of the linked list; and 
wherein the ^ftware stream removes blocks fi*om the heap pile by removing blocks fi'om 
the top end, and the hardware device retums blocks to the heap pile at the bottom end. 

32. The computer SMStem as defined in claim 31 fiirther comprising the software stream retums 
blocks to the heap pile attthe top end. 

33. The computer system as defined in claim 29 wherein the hardware device is the graphics 
card. 

34. The computer system \as defined in claim 29 wherein the hardware device is a network 
interface card. 

35. The computer system as ajpfined in claim 29 wherein the hardware device is an audio card. 

36. The computer system as deifned in claim 29 wherein the hardware device is a mass storage 
device. 



37. The computer system as defii\ed in claim 36 wherein the mass storage device is a hard 

drive. 
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1 38. The computer system as defined in claim 37 wherein the mass storage device is compact 

2 disk storage device. 
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